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Abstract 

The goal of this paper is to give a detailed and complete proof of M. Gromov's waist of the sphere 
theorem. 

1 Introduction 

In this paper we provide details of the proof of the following important theorem. 

Theorem 1 (Gromov 2003, see [2J) Let f : § n — > IR fc be a continuous map from the 
canonical unit n-sphere to a Euclidean space of dimension k where k < n. There exists 
a point zetf such that the n-spherical volume of the e- tubular neighborhood of f~ 1 (z), 
denoted by f~ 1 {z) + e satisfies, for every e > 0, 

vol n {f-\z) +e)> vol n (S n - k + e). 

Here S n ~ k is the (n — k) -equatorial sphere ofS n . 

Clearly, the Min-Max quantity dealt with in Theorem [l] (supremum of volumes of 
e- neighborhoods of fibers, minimized over all continuous maps to lR fc ) makes sense for 
arbitrary metric-measure spaces. Let us call it k-waist. It indicates how big the space 
is in codimension k. One can see the waist as a generalization for the concentration of 
the measure phenomenon (which corresponds to k = 1). The generalization has a strong 
topological character which is absent from classical concentration. 
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M. Gromov has defined other metric measurements of k- dimensional size: k-widths 
are quantities which describe the thickness (diameter) of the space in codimension k and 
k-volumes of maps describe how big the fc-codimensional Hausdorff measure of the fibers 
of a map can be. 

The proof of Theorem [T] contains lots of interesting ideas from algebraic topology and 
measure theory. The first one is a generalization of the classical Borsuk-Ulam theorem 
which produces partitions of the sphere into finitely many convex sets whose centers 
have the same image under the given continuous map /. Passing to a limit, one obtains 
partitions of the sphere into infinitely many lower dimensional convex sets. Gromov claims 
that one can arrange that, for a different notion of center, the centers of the pieces of the 
limiting partition have the same image under /. We have been unable to prove this along 
the lines indicated by Gromov (section 5.9 in j2]). Instead, in section 5, we prove weaker 
statements which suffice to complete the proof of Theorem 1. 

We found some holes in the prove of Gromov in [2] (section 5.5 to 5.9) where we fix 
in this paper. 

The scheme of proof of the main theorem [TJ follows Gromov's paper [2] where the 
author tries to complete the details missing and cover the holes. 

2 A generalisation of the Borsuk-Ulam theorem 

Let k = n and e — | in Theorem [TJ In other words, let / : § n — > W l be a continuous 
map. Theorem [I] states the existence of a z G M. n such that vol n (f~ 1 (z) + 7r/2) > 
vol n ({x, — x} + 7r/2). But the right hand side of the inequality is equal the total volume of 
the sphere, so there is no choice for f~ 1 {z) but to pass through two diametrally opposite 
points. We see that this particular case of the waist of the sphere theorem coincides with 
the classical Borsuk-Ulam theorem. So it is not a big surprise that the proof of the waist 
theorem relies on some algebraic topology arguments a la Borsuk-Ulam. We state first 
the classical Borsuk-Ulam theorem and then the generalization needed for the proof of 
Theorem Q] 

2.1 The classical Borsuk-Ulam theorem 

Theorem 2 Let f : S n — > IR fe (k < n) be a continuous map from the n-sphere to Euclidean 
space of dimension k. There exists a partition of the sphere into two hemi-spheres and a 
point z G M. k such that f~ 1 {z) passes through the centers of both hemi-spheres. 

Remark : 

It is clear that the centers of the two hemi-spheres are two diametrally opposite points of 
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the sphere. We gave a slightly different formulation of the clssical Bosuk-Ulam theorem 
which is better adapted to the generalization we will give later on. 

Proof of Theorem [£] 

The map x i— ► g(x) = f(x) — f(—x) is a continuous map from § n to R k . For every 
i £ {1,... ,k} , 

g i (x)=f i (x)-f i (-x):S n ^R 

is a continuous function from S n to R. And by the definition of the map g we see that 
Vi £ {1, ■ ■ ■ , k} we have gi{x) = —gi(—x). 

The canonical action of the group Z 2 on the sphere S n consists of sending every point 
to his diametrally opposite point. The quotient space is real projective space RP n . We 
can define an action of the group Z 2 on R such that every point x £ R is sent to — x by the 
non-trivial element of Z 2 . Hence, for every i, the function g>j is equivariant for the action 
of the group Z 2 . Such a function defines a continuous cross section of the tautological 
vector bundle over RP n . And so g defines a continuous cross section of Whitney sum of 
k copies of the tautological vector bundle 7„ over RP n . 

g : RP n -> £ = j n ® • • •® 7n/ 

What remains to prove now is the existence of a zero for the continuous cross section 
g. For this, we refer to the theory of characteristic classes of vector bundles. In our case, 
as we are working with the actions of the group Z 2 , it is natural to use Stiefel- Whitney 
classes. The following classical result will be used here and later in this paper. 

Lemma 2.1 Let n : E — > V be a real vector bundle of rank k over a manifold V . If the 
k-th Stiefel- Whitney class Wk(E) 7^ ; then every continuous cross section s : V — >• E has 
a zero. 

The cohomology ring of RP n with coefficients in Z 2 is H*(RP n ,Z 2 ) = Z 2 [a}/a n+1 
where a £ ff 1 (IRP n ,Z 2 ) is the generator of the first cohomology group. One of the 
axioms defining Stiefel- Whitney classes states that the total Stiefel- Whitney class w = 
1 + ui\ + • • • + w n is multiplicative under Whitney sums, 

w(£ © rf) = w(£) ^ w(r}). 

An other one states that w{pf n ) = 1 + a, see [7]. Thus 

w(E) = (1 + a) k = 1 + ka + (t J a 2 + ■ ■ ■ + a\ 
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and Wk{E) = a k . As k < n, a k 7^ 0. So we proved that Wk(E) ^ 0. Lemma 2.1 implies 
that there exists a point x G IRP n such that g(x) = 0. And the proof of the theorem 
follows. 

Remark : One should think of IRP n as the space of unoriented partitions of the sphere 
into two hemi-spheres. 

Other proofs of the Borsuk-Ulam theorem can be found in [B]. We gave here a proof 
which was the best suited to Gromov's generalization. 



2.2 The Gromov-Borsuk-Ulam theorem 

We saw in the last section that the classical Borsuk-Ulam theorem proves the existence 
of a fiber passing through the center of two hemi-spheres. Gromov's generalization of 
Borsuk-Ulam consists of constructing a partition of the sphere into geodesically convex 
subsets of the sphere in order that there exists a fiber passing through the center points of 
all the convex sets of the partition. A hemi-spheres has a natural center point. For more 
general convex sets, several notions of center can be used. The Gromov-Borsuk-Ulam 
theorem applies to a large class of notions of center. 

Definition 2.1 Say a subset S of the sphere S n is convex if S is contained in a hemi- 
sphere and the cone on S with vertex at the origin is convex in ]R n+1 . Let O be the space 
of all open convex subsets ofS n . The topology on the space O is defined by the Hausdorff 
distance between convex sets. A centermap is a continuous map from O to § n . 

Remark The center of a convex set is not necessarily contained in the convex set itself. 
From now on, until further mention, we will fix a center map c . 

Theorem 3 (Gromov 2003) Let f : § n — > lR fe (k < n) be a continuous map from the 
n-sphere to Euclidean space of dimension k. For every j 6 N, there exists a partition of 
the sphere § n into 2* open convex sets {Si} of equal volumes (= Vol(S n )/2 l ) and such 
that all the center points c.(Si) of the elements of partition have the same image in 

Remark For i = 1 and for a convenient choice of the center map c. , we find Theorem [2j 
So this theorem can be seen as a generalisation of the classical Borsuk-Ulam theorem. But 
even for i — 1 this theorem tells more than the classical Borsuk-Ulam theorem as there 
exists an infinite choice for the center map which won't coincide with the geometrical 
center of hemi-spheres. 

We saw in the last section that the space of unoriented partitions of the sphere into 
two hemi-spheres is identified with the real projective space. But what can we say for the 
space of partitions of the sphere for i > 2? 
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The space of partitions into 2 l open convex sets of the sphere is an infinite dimensional 
space, we will define a finite dimensional subspace of the general space of partitions which 
will have very satisfying topological properties and will be easy to study This finite 
dimensional subspace will be sufficient for the proof of the theorem [3] 

2.3 The partition space of S n 

In this section, we define in an algorithmic way, a finite dimensional space which will be 
a subspace of the space of partitions of the sphere into T open convex sets, for every 
natural number %. 

We consider the following algorithm : 

• First step. Divide S n by an oriented hyperplane into two equal hemi-spheres. The 
halving procedure is done by choosing a unit vector v in M n+1 , the two hemi-spheres 
are H„ = {x G 8" (x.v) > 0} and H~ = {i 6 §" (x.v) < 0}. The hemi-spheres 
are ordered and oriented by the vector v. 

• Inductive step. Divide every convex set obtained in the (i — l)-th step of the 
algorithm into two convex sets by an oriented hyperplane. 

After % repetitions of the above algorithm, the sphere will be partitioned into 2* convex 
sets. Some might be empty. In order to have 2* convex sets we need 

1 + 2 + 2 2 + ■ ■ • + 2 1 - 1 = T - 1 

hyperplanes (hyperspheres) . 

Definition 2.2 The space of z-step oriented partitions of S n is 

P l = S n x ■■■ x S n . 
v ' 

2*-l 

The index set {1, . . . , 2* — 1} is viewed as the set of internal nodes of a rooted binary tree 
of depth i + Pieces of the partition correspond to leaves of the tree. Indeed, following the 
downward path connecting the root to a leaf, one meets nodes, i.e. unit vectors v±, . . . ,Vi, 
and edges which tell whether one must use or The piece is the intersection 

fXj =1 Hj (eventually empty). 

Next we want to define the space of unoriented partitions. Since the partition is 
defined in terms of paths connecting the root to leaves in a rooted tree, automorphisms of 
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the rooted tree will permute points of Pj which define the same unoriented partition. In 
the last section we saw an example for the case i — 1. Two diametrally opposite points of 
the sphere define the same unoriented partition into hemi-spheres. For i > 1 things are 
more complicated. We give here another example. 

Example 2.3 Let i = 2, we consider the space P 2 = S n x S n x S n of oriented partition 
of the sphere into 4 convex sets. 

Let (x, y, z) G Pi- x is the first hyperplane cutting the sphere into two equal hemi-spheres, 
and defines the first step of the algorithm. At the second step, y cuts the hemi-sphere 
pointed by x into two convex pieces and z cuts the hemi-sphere pointed by —x into two 
convex pieces, providing the 4 convex pieces of the partition defined by (x, y, z). Consider 
the point w = (x, —y, z) of P2, we want to compare the partition defined by this point 
with the partition defined by u = (x,y, z). x defines the same first cut in both partitions. 
— y and y define the same hyperplane and they both cut the hemi-sphere pointed by x. 
At last, the hyperplane defined by z cuts the hemi-sphere pointed by —x. Hence the two 
partitions defined by u and w are considered as the same unoriented partition. With the 
same argument, we can easily check that the 8 following points of P2 define the same 
partition 

{(x, y, z), (x, -y, z), (x, y, -z), (x, -y, -z), (-x, z, y), (-x, -z, y)(-x, z, -y), (-x, -z, -y)} 

We define the space Q2 as the quotient of P2 by the equivalence relation defined by 
identifying the 8 points of the above set. Q2 is hence the space of unoriented partitions 
into 4 convex sets defined by the above algorithm. 

In the next subsections we will explore the space Qi for all i. 



2.4 The binary tree T{ 



We saw in Example 2.3| that the space of oriented partitions defined as a product of some 



S ra is larger than the space of unoriented partitions. On our way to define the space of 
unoriented partitions, let us describe in more detail the tree structure briefly alluded to 



in Definition 2.2 We index the 2* — 1 coordinates in Pj by the internal nodes (i.e. vertices 
which are not leaves) of an oriented binary tree of depth i, which we denote by T,. The 
edges are downwards oriented and indexed by strings of and 1, as shown on Figure [TJ 

Let p = {v n ) n internal node G P- The unit vector v n attached to the internal node n is 
thought of as on oriented hypersphere. To the two edges emanating from n correspond 
hemi-spheres : the hemi-sphere to which v n points for the left edge (whose index ends 
with 0), the hemi-sphere to which —v n points for the right edge (whose index ends with 

1)- 
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level 1 




root 



level 4 



level 3 



/\ /\ /\ / \ 



Figure 1: The binary tree T 3 



2.5 Aut(Ti) 



For understanding the structure of the group of automorphism Aut(Tj) of the binary tree 
Tj we need the following definition. 

Definition 2.4 (Wreath product) Let G be a group which acts on a set I . Let H be 

any group. Denote by H 1 the group of maps I — > H . The wreath product of G and H , 
denoted by G I H , is the semi-direct product of the group H 1 by G, 



The automorphism group of a graph Q is the set of bijections of the set of vertices 
such that the adjacency relationship between the vertices is respected. In other words, 
an automorphism of the graph Q is a bijection a such that for every edge e — uv where 
u and v are vertices of the graph, a{u)a{v) is an edge of Q (denoted by cr(e)). 

Lemma 2.2 for every i G N we have 

Aut(Ti) = AutiT^) I Z 2 . 

Proof of the Lemma 

G = Aut(Ti_i) identifies with the subgroup of Aut(Ti) which does not change the last 
bit in the string associated to an edge. This gives a permutation action of Aut(Ti-i) on 
the set / of % — 1-st level vertices of Tj. Note that I has 2 i_1 elements. It is this action 
which defines the wreath product. One can also view K = (Z 2 ) / as the set of elements of 
Aut(Ti) which fix all internal nodes. It is a normal subgroup. Indeed, any automorphism 
of a rooted tree permutes internal nodes. Given a leaf i attached to an internal node n, 
denote by b(£) denote the last bit in the string associated to the edge nl. Then k G (Z 2 ) J 



GlH = H 1 x G, 



where the action (p of G on H 1 



is the left action by permuting factors, 



{g-h)(f)=h(g- 1 -f)). 
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acts on leaf £ as follows : if kin) = 0, k(£) = i. Otherwise, k(£) is the other leaf attached 
to n. In other words, b(k(£)) = b(£) + h{n). 

Let g G G and k G K. Then ft^" 1 ^)) = b{£), bikg' 1 ^)) = b{£) + k(g~\n)), 
b(gkg~ l (£)) = b(£) + ^(g^ 1 ^)). This shows that gkg~ l — g ■ k in H. Therefore the 
map (k,g) — > kg G Aut(Ti) defines a group homomorphism K G — > y4wt(Tj). It is one 
to one, since any element of Aut(Ti) coincides on internal nodes with a unique g G G, 
and the remaining switches of leaves can be achieved by postcomposing with a unique 
element of K. Thus we get an isomorphism K G ~ Aut(Ti), and the proof of the 
Lemma follows. 



From Lemma 2^ we see that the automorphism group of the graph Tj is formed by 
i iterated wreath products of Z 2 (be aware that the wreath product is not associative). 
And that Aut(Ti) has cardinality equal to 2 2% ~ 1 . 

2.6 Unoriented partitions 

In general, If G acts on a set I and H acts on a set F, G I H acts on the set F 1 of maps 
/ — > F as follows. If k G H 1 , z e F 1 , g e G and v & I, 

kg(z)(v) = k{v) ■ Z{g~ x ■ v). 

Definition 2.5 Aut(Ti) acts on Pi as follows. Elements of Aut{Ti_i) permute internal 
nodes, and so act by permuting the factors. If I denotes the set of nodes of level i, elements 
of K = (Zy 7 act on factors, with the generator indexed by v acting by x — ► — x on the 
corresponding sphere factor. 

Similarly, Aut(Ti) acts on (M. k ) 1 . 

Note that since the Z 2 action on the sphere is free, the former action on P, is free. 

Definition 2.6 We define the space of i-step unoriented partitions of the sphere as the 
quotient space 

Qi = Pi/Aut{Ti). 

We have enough information to give the proof of the Gromov-Borsuk-Ulam theorem. 

2.7 Proof of Theorem [3] 

Let / be a continuous map from S n to M. k . Let i G N be fixed and let p G P». p is a 
sequence of 2* — 1 points of E> n that define a partition of the sphere into 2* open convex 
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sets. We represent the coordinates of p by the vertices of a rooted binary tree Tj of depth 
i embedded in the plane. The 2 i_1 last coordinates of p are the T~ l hyperplanes of the 
last step of the algorithm. To each hyperplane p.i. belonging to the last 2 i_1 vertices of the 
tree, we associate the open convex set which corresponds to the left edge outgoing from 
the vertex p A . Hence we obtain a bijection between the 2* _1 last vertices of the tree and 
the left edges outgoing from each vertex. We denote this correspondance by h.i. — > S± 
and we define the two following maps. 

v(h.i.) = vol n (S A .), 

<p(h.i.) = v(h.i.)f(cXS.i.)), 

where we remind that c is the continuous center map that is supposed to be fixed. 

These two maps are defined only for the hyperplanes of the ith step. We extend 
these two maps to all the hyperplanes (vertices) of Tj in the following way. Let h.j. be a 
hyperplane of the jth step of the algorithm (a vertex of level j of Tj). Let Tf lj C Tj be 
the rooted binary subtree of Tj whose root corresponds to h.j. and the edges are all the 
edges of Tj which belongs to the subtree Th , . We consider the hyperplanes of the last 
level of the subtree T h . and we define the two following maps, 

V ( h .j.) = Yl V ( h .i.), 
h.i.eT hj 

f(h.j.) = Yl V{h.i)- 
h. t .eT hj 

Here, the sum is taken over all the vertices of level i of the subtree corresponding to a 
vertex of level j. 

Then we define a map F : Pi — > (]R fc+1 ) 2l_1 which is given by 

F ■ {h.j} -» {"{h.j) - v(-h.j.),<f{hj.) - <f (-h.j.)}. 

Since the construction only depends on the tree structure, F is Aut(Tj) -equivariant for 
the actions of Aut(Ti) on Pj and (M fc+1 ) 2l_1 . F defines a continuous cross section of the 
vector bundle 

(P x (R fc+1 ) 2 * ~ 1 ) / Aut (Tj) ^Qi = Pi/AutiT). 

The point is to show that this section vanishes. In view of Lemma [2^3} the following char- 
acteristic class computation completes the proof of the Gromov-Borsuk-Ulam theorem. 

Lemma 2.3 The top Stief el- Whitney class of Li = (Pj x (R fc+1 ) 2i-1 ) /Aut(Ti) does not 
vanish. 
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Proof of the Lemma. 

As the action of Aut(Tj) on both P; and (R fc+1 ) 2I_1 is defined in an inductive way, it 
is natural to prove this lemma by induction. 

Since Pj splits as a product Pj_i x (S 1 ™) 2 * in a Awt(Tj_ ^-invariant manner, one gets 
a map Pi '■ Qi —>■ Qi~i which is a fiber bundle with fiber (MP 71 ) 2 * . Furthermore, since 
Aut{Ti_i) acts trivially on the last T~ l factors IR fc+1 , on each fiber, the restriction of the 
bundle Li is the sum of a trivial bundle and of the bundle 

( 7 n) fe+1 © " • • © (7n)" +1 

S v ' 

2 i-l 

over (RP") 2 ' . This implies that there exists a vectorbundle a n on Qi whose restriction 
to fibers are isomorphic to j n , such that 

Li = v\U-x © (a n ) k+1 © ■ ■ ■ © (a n ) k+1 . 

" v ' 

Thusw(Lj) = p*w(Li_i) w(a n Y k+1 ' )21 . In particular, the top-dimensional components 
multiply, 

Wtop(Li) =p> top (L i _ 1 ) — U7!(a n ) (fc+1)21 \ 
By induction on z, we can assume that w top (Li-i) 7^ 0. This implies that w t0 p(Li) ^ 0. 

3 Pancakes 

Using the Gromov-Borsuk-Ulam theorem, we ideally would like to construct an infinite 
partition of the sphere which will have some desired properties. We know that for any 
continuous map from the sphere to a Euclidean space of smaller dimension, and for every 
natural number i, there exists a partition of the sphere into 2 l open convex sets of equal 
volumes and a fiber passing through the center of the convex sets of the partition. Since 
the volumes of the pieces of the partition tend to zero, we will have in the limit an infinite 
partition by convex subsets of smaller dimension. The purpose of this section is to analyse 
the dimension of the convex subsets when i tends to infinity. How small the convex subsets 
can be and how can we control the dimension of the convex subsets of the partition ? 
In [3], a similar problem was considered where the sphere was sent to a two-dimensional 
Euclidean space and where the authors proved the existence of an infinite partition of the 
sphere by convex subsets of dimension 1 using Borsuk-Ulam theorem. Here we follow the 
same line of ideas and by using the Gromov-Borsuk-Ulam theorem we prove the existence 
of an infinite partition of the sphere by convex subsets of at most dimension equal to k. 
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Definition 3.1 Let S be an open convex subset ofS n , S is called an (k,e)-pancake if 
there exists a convex set S n of dimension k such that every point of S is at distance at 
most e from S n . 

Remark (k, £)-pancakes, are used to control the dimensional size of open convex sets. 
For big enough e we can say that all open convex sets are pancakes. The interest of the 
above definition is when e is very small. In this case for a convex set to be a pancake 
would mean to be very close to a £;-dimensional convex set and hence it would mean 
that the pancake has very small widths in n — k directions orthogonal to the convex of 
dimension k. 

The typical example in Euclidean space are the rectangles, where for a rectangle of 
dimension n to be a k pancake would mean that the size of n — k sides of the rectangle 
are very small. 

Here is an improvement on Theorem |3j 

Theorem 4 Let f : S n — > IR fc be a continuous map. For all e > 0, there exists an integer 
io such that for all i > io there exists a finite partition of § n into 2 % open convex subsets 
such that : 

I. Every convex subset of the partition is a (k,e) -pancake. 

II. The centers of all convex subsets of the partition have the same image in IR fc . 

III. All convex subsets of the partition have the same volume. 

Proof of the Theorem 

In the proof of Theorem [3j there was no restriction on the choice of the hyperplanes 
cutting the sphere. The idea of the proof of this theorem is to take a parametrized choice 
for the sequence of hyperplanes used to cut the sphere. 

We suppose that the sphere is cut into two equal pieces and the two center points 
have the same image in IR fc . Let S + be a hemi-sphere. We suppose that § n is the unit 
sphere of IR n+1 , the boundary of the unit ball. Let L be a plane of dimension n — k — 1 
passing through the origin in IR n+1 . Obviously L intersects S + and the intersection locus 
is a half n — k — 2-sphere. Let L x be the orthogonal to L which we identify to a IR fc+2 . By 
orthogonally projecting M. n+1 onto L x , every unit vector in S k+l defines a hyperplane (of 
dimension n), which contains L. So we can parametrize the hyperplanes (of dimension n) 
which contain L by a sphere S h+1 . 

We remember that the cutting hyperplanes of Theorem [3] are indexed by their or- 
thogonal unit vector, the idea now is to use Theorem [3] by choosing every unit vector 
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orthogonal to a hypersphere in a S +1 . As the dimension of the range is equal to k, we 
can apply Theorem [3] to the 2* — 1 cartesian product of S k+1 for every natural number i. 
In this case for every i, we obtain a partition of the sphere into 2* open convex subsets of 
same volume, and such that in every previous step j < i, the unit vectors orthogonal to 
hyperplanes corresponding to this step belong to one S k+1 . 

Lemma 3.1 For all e > 0, there exists an integer IVeN and a sequence L\, L2, . . . , L/v 
of (n — k—1 )- dimensional planes such that for every ball of radius e in S k+1 , there exists 
at least one Lj which contains a point of that ball. 

Remark 

If k = 1, this lemma is equivalent to the existence of an e-net. For k > 1 the lemma 
defines roughly speaking an e-net in dimension k. 

Proof of the Lemma 

Let Gr(n — k — 1, n + 1) denote the Grassmannian of (n — k — l)-planes in IR n+1 . Let 
L e Gr(n- k- l,n + l). Let V(L) be the set of all V e Gr(n — k — l,n + l) such that V 
cuts the ball B(x, e) D § fc+1 . Hence V(L) is a neighbourhood of L in Gr(n — k — 1, n + 1). 

The collection of V(L)'s defines an open covering of Gr(n — k — 1, n + 1). By com- 
pactness, there exists a finite sub-covering and so a finite family of planes Li, . . . such 
that the V(Lj) cover the Grassmannian and the proof of the lemma follows. 



Lemma |3.1| lets us control the l-widths for I > k of pieces of the partition. Let S v be 
a piece of partition and let a (k + 2)-dimensional plane passing through the origin which 



cuts S n . By lemma 3A and the choice of the Li, we can conclude that there does not exist 
any ball of radius 5 of § fc+1 in S n fl S k+1 . Indeed, if there exists a ball of radius 5 in the 
intersection, then there exists a plane Lj which passes through a point of this ball and 
hence a hyperplane Hj containing Lj which would cut the convex by passing through the 
intersecting point and this is not possible because otherwise the convex would be cut in 
the direction of Hj. 

We now prove that for ( small enough, all the S n are (C, fc)-pancakes. 

Lemma 3.2 For all ( > 0, there exists e > such that if C is a convex set such that 
for every sphere S k+1 , C does not contain any ball of radius | ofS k+1 , then C is a (£, k)- 
pancake. 

Proof of the Lemma 

By contradiction. If not, there exists a ( > 0, there exists a sequence of convex sets 
C m which do not contain any ball of dimension k + 1 and of radius e m = — and which are 
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not (C, fc)-pancakes. Let C = \imC mj where C mj is a subsequence of the sequence C m . 
Then C does not contain any ball of dimension k + 1. 

Indeed C = lim C mj , then for all a,b,c G C there exists a mj , 6 mj , c mj . G C m . such that 
the sequences a mj — > a, 6 mj — > 6, c mj — > c. By convexity, the convex hull of the three 
points a mp b mp c mj : Conv(a m .,b mj ,c mj ) C C mj . But there exists d m . G C mj such that 

S(d mi ,£/16) C Conv(a m .,b m .,c m .) 

and so 

B(d, e/16) C Conv(a,b,c). 

Hence dim(C) < k. Therefore for m big enough d,H{C mj , C) < Q and this is a contradic- 
tion. This proof by contradiction uses Blaschke's selection principle . 
This completes the proof of Theorem |4} 



4 Convexely derived measures on the sphere 
4.1 Definition 

Remember that § n is the boundary of the unit ball centered at the origin of IR n+1 . On 
fljn+i fog Lebesgue measure m n+ i is defined. We can define the (normalized) Riemannian 
measure on §>™ as follows. Let H be a measurable subset of S n . We define the set co(H) 
by: 

co {H) = {\JtH\0 <t < 1}. 
The set co(H) is the cone centered at the origin of IR n+1 over H. co(H) C M n+1 . We 

set 

m n+ i(co(g)) 
^ J m n+1 (S n+1 (0,l))" 

/i„ is the normalised Riemannian measure on the sphere § n . 

Definition 4.1 A convexely derived measure on S> n (resp. M. n ) is a limit of a vaguely 
converging sequence of probability measures of the form ^ = , where Si are open 
convex sets. 

Remark. The support of a convexely derived measure is a convex set. 

In pQ and [3j, the authors use concavity properties of density functions of convexely 
derived measures on Euclidean convex sets. Here we need also some sort of concavity 
properties for the density of convexely derived measures defined on convex sets of the 
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sphere. Our approach will be to use Euclidean convex geometry by taking the cones over 
convex sets of the sphere and reduce spherical problems to Euclidean problems. 
We begin by giving the following 

Definition 4.2 A real function f defined on an interval of length less that 2ir is called 
sin-concave, if, when transported by a unit speed paramatrization of the unit circle, it can 
be extended to a 1 -homogeneous and concave function on a convex cone ofM 2 . 

This definition provides a family of example of sin-concave functions. Indeed one way 
of obtaining a sin-concave function is to consider a concave and 1-homogeneous function 
on K 2 and restrict it to S 1 . 

Example 4.3 The linear function f(x,y) = y is 1-homogeneous and concave on M 2 . By 
restricting this function to the unit circle we obtain the well known function sin(t). So 
the sine function is sin-concave. 

Definition 4.4 A nonnegative real function f is called sin k -concave if the function is 
sin-concave. 

The next lemma provides a familly of examples of sin fc -concave functions for k greater 
than 1. This family will be all we need in this paper. 

Lemma 4.1 Let S be a geodesically convex set of dimension k of the sphere S n with 
k < n. Let fi be a convexely derived measure defined on S (with respect to the normalized 
Riemannian measure on the sphere). Then fi is a probability measure having a contin- 
uous density f with respect of the canonical Riemannian measure on S k restricted to S. 
Furthermore the function f is sin n ~ k -concave on every geodesic arc contained in S . 

Proof of the Lemma 

Let Si be a sequence of open convex subsets of S n which Hausdorff converges to S, 
where S is a convex subset of dimension k of the sphere. For every i we define the convex 
cone over Si and denote it (as we saw in the beginning of this section) by co(Si). Then 
the sequence of open convex cones co(Si) (of dimension (n + 1)), Hausdorff converges 
to the convex subset co(S) (of dimension (k + 1)). Then the sequence of normalised 
(probability) measures = m"+i(c°(s 1 )) va § ue ly converges to a probability measure jj! on 
co(S). The measure // is convexely derived from the sequence of probability measures 
//j. We know from |3 J that the measure // admits a density function with respect to the 
(k + l)-dimensional Lebesgue measure and d/j,' = Fdrrik+i, where F is a (n — fc)-concave 
function. 
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Lemma 4.2 The measure // is {n + 1) -homogeneous and the function F is (n — k)- 
homogenous. Which means for every t G [0, 1] and every Borel set A, fi'(tA) = t n+1 fi'(A) 
and for every x G S, F(tx) = t n ~ k F(x). 

Proof of the Lemma 

The measure // is convexely derived from the normalized (n + l)-dimensional Lebesgue 
measure m n+ i. m n+ i is (n + l)-homogeneous and so will be for //. 

As dfi' = Fdrrik+i and from the fact that // is (n + l)-homogeneous and m^+i is (k + 1)- 
homogeneous, the function F turns out to be (n — A;)-homogeneous and the proof of the 
Lemma follows. 

It is then clear that the convexely derived measure \x on S admits a continuous density 
function with respect to the canonical Riemannian measure of dimension k. We take two 
points x and y on S, take the geodesic arc a joining x and y. We take the cone over a which 
is a subset of dimension 2 of co(S). We take the restriction of the function F on co(a). We 
claim that the restriction of a (n — A;)-concave function which is also (n — A;)-homogeneous 
on a (considered as a subset of S 1 ) is sin n ~ fe -concave. As F is (n — A;)-concave, then 
pi/(n-k) j g a concaV e function which is also 1-homogeneous (as F(tx) = t n ~ k F(x) then 
F l K n ~ k \tx) = tF 1 ^ n ~ k \x)). Then by the previous Lemma jVO-fc) j s sin-concave and 
then / is sin ra_A -concave by definition. And the proof of the main Lemma follows. 

4.2 More properties of sin-concave functions 

Lemma 4.3 Let f be a sin h -concave function defined on a closed interval o/R, then f 
admits only one maximum point. Morever f does not have any local minima. 

Proof of the Lemma 

We put g = f 1 ^. g is sin-concave. There exists a 1-homogeneous and concave function 
G such that G\S = g. Suppose g has two maxima denoted by x\ and x-i- [^1,^2] 
is the segment joining these two points in IR 2 . By concavity property we know that 
G (zi±*2) > g ( Xl ) = gfay The point x' = ^±^/|^i| e S. As G is 1-homogeneous 
we have g(x') = G(^±^)/|^±^| and as |^±^| < 1 then we have g(x') > G(^±^) > 
g(xi) = g(x 2 ) and this is a contradiction. Hence every sin fc -function admit at most one 
maximum point. 

Suppose g has a local minimum at y. By elementary geometry we know that there exist 
two points xi,X2 G S such that y = gi±g2 /| gi±g2 1_ gy ^he same argument as above we 
deduce that g(y) > Min{xi,x 2 } and this is a contradiction. And the proof of the lemma 
follows. 

Lemma 4.4 Let f be a continuous function defined on the interval [—a, a}. Assume that 
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• /|[- O ,o] and f\[o, a ] are concave. 

• the left and right derivative of f at satisfy 

f (0-) > /'(0+). 

Then f is concave on the full interval [—a, a]. 
Proof of the Lemma 

Up to adding a linear function one can assume that f'(0—) > > /'(0+). Then / is 
nondecreasing on [— a, 0] and nonincreasing on [0, a]. For x G [— a, 0], let g x be an affine 
function such that g x (x) = f(x) and g x > f on [— a, 0]. Then g x is non increasing, thus, 
for t G [0,a], g x {t) > g x (0) > /(0) > f(t). This shows that g x > f on [—a, a]. A similar 
argument applies for x G [0, a], and show that / is the minimum of a family of affine 
functions, therefore / is concave on [—a, a]. 

Lemma 4.5 Let f be a sin- concave function on an interval containing 0, which achieves 
its maximum at 0. Let g(t) = f(\t\). Then g is sin-concave. 

Proof of the Lemma 

View / and g as functions on an arc of the unit circle in the plane containing (1,0). Let 
F and G denote the 1-homogeneous extensions of / and g to a plane sector C containing 
the half line {(x, 0) | x > 0}. Then G(x, y) = F(x, \y\) on C. Let t \— > c(t) — (x + at, fit), 
t G [—a, a], be a parametrization of a line segment contained in C. Then h(t) = G(c(t)) 
is continuous, concave on [— a, 0] and [0, a]. Assume that (3 > and x > 0. The left and 
right derivatives of h at t — are equal to 

h'(0-) = af(0)+x[3g'(0-) = af(0)+xf3f'(0-), 
h'(0+) = af(Q) + xf3g'(0+)=af(Q)-x(3f'(0-). 



By assumption, f'(0— ) > 0, thus h'(0—) > h'(0+). Lemma 4.4| implies that /i is concave. 
This shows that G is concave, and g is sin-concave. 

Lemma 4.6 Let < e < n/2. Let r > e. Let f be a nonnegative sm k -concave function 
on [0, t], which attains its maximum at 0. Let h{t) = ccos k (t) where c is chosen such that 
f(e) = h(e). Then 

f(x) > h(x) for x G [0, e], 
f(x) < h(x) for x G [e, r] 

In particular, r < tt/2. 
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Proof of the Lemma 

Without loss of generality, we can assume that k — 1. Define g(t) = f(\t\). View g and 
h as functions on an arc S of length min{7r, 2r} of the unit circle. Let G and H denote the 
1-homogeneous extensions of g and h to the plane sector C = co(S). Then H(x,y) = cx 



on C. According to Lemma 4.5, G is concave on C, and so is G — H. By construction, 
G — H vanishes both at p — (cos(e), sin(e)) and at q — (cos(e), — sin(e)). Since G — H is 
concave, G — H > on the line segment [p, g], and G — H < on the remainder of C H -D 
where .D denotes the line through p and q. Since G — H is 1-homogeneous, G — H > 
on the sector delimited by the half lines M+g and M+p, and G — H < on the remainder 
of C. This shows that g > h on [—£,s] and g < h on [e, min{7r/2, r}]. Assume that 
r > 7r/2. Then f(jr/2) = g(ir /2) = h(ir/2) = 0, so that 7r/2 is a local minimum of /. This 



contradicts Lemma 4.3 Therefore r < tt/2 



Lemma 4.7 Let r > 0. Let f be a nonzero nonnegative s\n k -concave function on [0, r], 
which attains its maximum at 0. T/ien r < 7r/2 and /or a// a > and £ < 7r/2 ; 



/ T /(t) sin«(t) alt ~ J-/ 2 cos fc( t ) sin <*( f ) ait 



Proof of the Lemma 

If e > r, the left hand side equals 1, which is obviously larger than the right hand 
side. Otherwise, set 

J e cos fc (t) sin a (t) dt 
J7 /2 cos fc (t) sin" (t)dt 



Choose c > such that h(t) = ccos k (t) satisfies f(e) = h(e). From Lemma 4.6, r < n/2, 
f > h on [0, e] , f < h on [e, r], thus 



f(t)sin a (t)dt > / h(t) sin a (t)dt 
Jo 

= c cos k {t)sin a {t)dt 
Jo 

r-n/2 

= cv cos k (t)sin a (t)dt 



> v J h{t) sin \t) dt 

> v f(t) sin a (t)dt. 
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Thus 



1 + v ) f{t)sm a {t)dt>v / f(t)sm a (t)dt 



i.e. 



J £ f(t)sm a (t)dt v J^cos k (t)sm a (t)dt 
/ T /(t) sin a (t)dt " 1+^ ~ /^cos^t) sin a (t) dt' 



The result of Lemma 4/7 is very important for the estimation of the waist, as we will 
see in the next section. 



4.3 Lower bound for the measure of balls 

Notation 1 Let fi be a convexely derived measure supported on a convex set of dimension 
k < n. We denote by Mo(/i) the unique point where its density with respect to Lebesgue 
k-dilensional measure achieves its maximum. 

What we need is a lower bound for fi(B(Mo(fi),e)). This lower bound is provided in 
the following Lemma. 

Lemma 4.8 Let fi be a convexely derived measure supported on a convex set S of dimen- 
sion k < n. Then 

KB(M M ,s))> £«*-*<«>"»"<«><« 



f* /2 cos n - k (t) sm k ~\t) dt 
Proof of the Lemma 

We use polar coordinates (t,u) i— > 4>{t,u) = exp Mo ^(tu) centered at M (/i) on the 
fc-sphere containing S: t G [0, 7r], u G § fc_1 . By convexity of S, there exists a nonnegative 
function r on S fc_1 such that 

( f>- 1 (S) = {(t,u)\0<t<r u }, 

and 

r\B(MM,e)) = {{t,u)\0< t < mm{e, r u }}, 

The convexely derived probability measure on S is dfi = f dv, where dv = sin fc_1 (t) dtdu 
and dt is the Lebesgue measure on [0, 7r], du is the (k — l)-dimensional canonical Rieman- 
nian measure of 



18 



We shall denote abusively / o <fi(t,u) by f(t,u). Hence 

n(B(M Q (ji),e))= I f{t,u) sin*" 1 (t)dtdu. 

J 0<<<min{e,T u } 



Here we can apply Lemma [4 .7\ Let 

J £ cos n - fe (t) sin* -1 ^) dt 



w 



J " /2 cos"- fc (t) sin*- 1 (t)dt 



We know that for every u E E> k \ f h f{t,u) is a sin n fc -concave function on [0,r M ]. 
Therefore r u < 7r/2 and 

/■mm{£,T u } j-Tu 

/ /(t^sm* -1 ^)*** > w / /(^ujsin* -1 ^)^ 

Jo JO 

Integrating over § fc_1 yields 

fi(B (M (//),£)) > w [ [ f(t,u)sm k ' 1 (t)dtdu 
= wfj,(S) = w, 

since // is a probability measure. 

Lemma 4.9 Let S ra_fc fre an equatorial (n — k) -dimensional sphere in E> n then 

vol n (E n - k + e) J £ cos"- fc (t) sin fc - 1 (t)dt 
^/n(S n ) ~~ J^cos^-^t) sin*" 1 (t)dt' 

Proof of the Lemma 

Let S" -- * 1 be an equatorial sphere. Let take the distance function from E> n ~ k , d(x) = 
d(x,§> n ~~ k ) : § n — ■> R. The pushforward measure is equal 7(71) cos n_A: (t) sin fc_1 dt, and the 
proof of the Lemma follows. 



5 Infinite partitions 

Definition 5.1 (space of convexely derived measures) Let A4C n denote the set of 
probability measures on S n of the form fi$ = vol\s/vol(S) where S C § n is open and 
convex. The space M.C of convexely derived probability measures on § n is the vague 
closure of MC n . 
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It is a compact metrizable topological space. 

Lemma 5.1 For all open convex sets ScS" and all x G S , 

vol(S H B(x, r)) vol(B(x,r)) 
vol(S) - vol{§ n ) ' 

Proof. 

Apply Bishop-Gromov's inequality in Riemannian geometry. In this special case (§ r 
has constant curvature 1), it states that the ratio 

vol(S nB(x,r)) 
vol(B(x, r)) 

is a nonincreasing function of r. It follows that 

vol(SnB(x,r)) vol(S) 



vol(B(x,r)) ~ vol(S n )' 

This inequality extends to all convexely derived measures, thanks to the following 
Lemma. 

Lemma 5.2 (See [1]). Let /ij be a sequence of positive Radon measures on a locally 
compact space X which vaguely converges to a positive Radon measure fi. Then for every 
relatively compact subset A C X such that yip A) = 0, 

lim fn(A) = /2(A). 

Corollary 5.3 For all measures \i G M.C and all x G support(/i), 

vol(B(x, r)) 



fi(Sr\B(x,r)) > 



Proof. 

Let n = lim/zs .. Up to extracting a subsequence, one can assume that Sj Hausdorff 
converges to a compact convex set S. Then support (/x) C S. Indeed, if x £ S, there 
exists r > such that S fl B(x,r) = 0. Let / be a continuous function on §> n , supported 
in B(x,r/2). Then for j large enough, Sj fl B(x,r/2) — 0, J f d^Sj = 0, so J f dfj, — 0, 
showing that x ^ support (p). 

If fi is a Dirac measure, then the inequality trivially holds. Otherwise, let x G 
support (p). There exist Xj G support (/i^) such that Xj tend to x. Since fi gives no 
measure to boundaries of metric balls, Lemma 5.2| applies, and the inequality of Lemma 



5.1 passes to the limit. 
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Lemma 5.4 Let C omp(Ei n ) denote the space of compact subsets ofS n equipped with Haus- 
dorff distance. The map support : M.C — > Comp(S n ) which maps a measure to its support 
is continuous. 



Proof. 

Let fij G M.C converge to p. One can assume that Sj = support (/ij) converge to a 



compact set S. We saw in the proof of Corollary 5.3 that support (/i) C S. To prove the 



opposite inclusion, let us define, for r > and x G § n , 




r 

2 ' 



if d(y, x) < 
f r>x ( y ) = {2-2<^ if t<d(y,x)<r, 

otherwise. 



Let x G S. Let Xj G Sj converge to x. According to Lemma 5.3, if d(xj,x) < r/4, 

fxAv) d^jiy) > const.r n , 



i.e. J f x ,rdfij does not tend to 0. It follows that J f x ,rdfx > 0, and x belongs to 

support(;u). This shows that support is a continuous map on M.C. 

The support of a convexely derived probability measure is a closed convex set, it has 
a dimension. 

Notation 2 A4C k denotes the set of convexely derived probability measures whose support 
has dimension k, MC- k = if^MC*, MC + = MC\MC°. For p > 0, MC P denotes the 
set of convexely derived probability measures whose support has diameter > p. 

Lemma 5.5 As r tends to 0, fi(B(x,r)) tends to uniformly on AiC p x § n . 

Proof. 

Since we deal with small radii, we can make computations as if the sphere were flat, 
i.e. let § n = W 1 . We can assume that p is very small as well. Let \x be a convexely derived 
measure supported by a fc-dimensional convex set S, let x G M n and B — S fl B(x,r). 
Since S has diameter at least p, there is a point y at distance at least p/2 of x. Up to a 
translation, we can assume that y is the origin of M. k . Let (ft be the density of p. Then 
0i/(n-*O i s concave. Thus, for x' G B and A g]0, 1[, 

(j){Xx) > \ n - k <P(x). 
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Changing variables gives 

H{\B) = [ 4>{z)dz 

JXB 

= \ k [ <P{\z)dz 

JB 

> X n I <P(z)dz 

JB 

= xy(B). 

If N is an integer such that N < p/4r, then one can choose N values of A between 1/2 
and 1 leading to disjoint subsets \B of S, and this yields 

1 = I*(S)>N{±)WB), 

i.e. 

H{B) < 2 n /N ~ const, r/p. 
Lemma 5.6 The function (/i,x,r) i— > fj,(B(x,r)) is continuous on M.C + x§"x [0, 7r/2). 
Proof. 

We remind the following well known 

Lemma 5.7 (Dini) Let X be compact, fj-.X^WLbea increasing (resp. decreasing) 
sequence of continuous functions, i.e for i < i' , fi < fa (resp f\ > fa ). If the sequence 
is pointwise convergent then it is uniformly convergent. 

Fix p > 0. Let X = M.C P x S n . Let (pj,Xj) converge to {p,x). By the symmetry 
of the sphere, we can choose a sequence <f>j such that for every j, <f)j e Iso(S n ) in such a 
way that <f>j uniformly converges to the identity and for every j G N we have 4>j{xj) = x. 
Hence pj(B(xj,r)) = (^^(Bix, r)). For every / e C°(§ n ), 

Il/O^.-Zlloo—O, 

thus 

/ (/ ° 0i - f)dpj — >• 0, 
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and 



lim / fd(j)j*Hj = lim / / o <f>jd\ij 



i.e. the sequence (j)j*/J,j converges vaguely to /x. For every r < f and /i G .MC 



/j,(dB(x,r)) = 0, thus Lemma 5.2 applies and we conclude that /j,j(B(xj,r)) tends to 
(j,(B(x,r)). This proves that for every r e [0, 7r/2), fi(B(x,r)) is a continuous function of 
(H,x). 

In general, for an increasing sequence of sets Aj, fi(\jAj) = lim, fi(Aj). This shows 
that for fixed 



lim [i(B(x, r')) = fi(B(x, r)), lim /j,(B(x,r')) = fi(B(x,r)). 

Again, since /j,(dB(x, r)) = 0, fi(B(x, r) depends continuously on r. Dini's Lemma implies 
that the function v r : (/i,x) i— >■ fi(B(x,r)) varies continuously with r in C°(.MCp x § n ). 
If /Xj — > /i, — > x and — > r, 

lim Hj(B(xj,rj)) = lim v r Afij,Xj) = v r (fi,x). 

Hence the continuity of (//, x,r) — > [i(B(x,r)) on .MC P x§"x [0, 7r/2) and the proof of 
the Lemma follows. 

Definition 5.2 (limits of finite convex partitions) LetU be a finite convex partition 
ofS n . We view it as an atomic probability measure m(II) on M.C as follows: for each 
piece S of 'II, let [As = vol\s/vol(S) be the normalized volume of S. Then set 

pieces S 

We define the space of (infinite) convex partitions CP as the vague closure of the image of 
the map m in the space V(AiC) of probability measures on the space of convexely derived 
measures. The subset CV~ k of convex partitions of dimension < k, consists of elements of 
CV which are supported on the subset A4C- k of convexely derived measures with support 
of dimension at most k. 

Note that CV is compact and CV~ k is closed in it. Measures in the support of a convex 
partition can be thought of as the pieces of the partition. 
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Lemma 5.8 (desintegration formula) Let A C § n be a set such that the intersection 
of dA with every I -dimensional subsphere has vanishing £-dimensional volume, for all t, 
0<£<n. Let II G CP. Assume that U(MC°) = 0. Then 



vol(A) 
vol{S n ) 



H(A) <fll(/i). 

MC 



Proof. 

The identity to be proved holds for finite partitions. According to Lemma 5.2 the 



function ji i— > fi(A) is continuous on AiC . Therefore the identity still holds for vague 



limits of finite partitions. This completes the proof of Lemma 5.8 



5.1 Choice of a center map 

In the previous sections, we didn't make any particular assumption about the center map. 
In fact the only property of this map which was used was continuity. In this section we 
construct a family of center maps which will lead us to the proof of the waist theorem. 

Definition 5.3 (centers of convexely derived measures) Let \i G M.C, let r > 0. 
Consider the function S n — > M., x t— > v r ^(x) = fi(B(x,r)). Let M r (S) be the set of points 
where v r ^ achieves its maximum on support (p). We define the center map 

C r :MC^W l 

by C r (S) = the barycenter of the convex hull of M r (n). 

If the support of n is t- dimensional, < £ < n, we denote by M (fj,) the unique point 
where the density of [i achieves its maximum. 

The next Lemma states a semi-continuity property of M r . 
Notation 3 When A i} i G N, are subsets of a topological space, we shall denote by 

i j>i 

the set of all possible limits of subsequences G A^y 

Lemma 5.9 Let fii be convexely derived measures which converge to \i G M.C + . Then, 
for all r > 0, 

lim M r (jii) C M r (p). 
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If follows that 



lim conv. hull(M r (/ij)) C conv. hull(M r (//)). 

i— *oo 

Proof. 

Let x G lirrij^oo M r (/ij), i.e. x = lim^oo Xi for some Xi G M r (fii). Pick y G support(/x). 



Pick a sequence ?/j G support (/i,) converging to ?/. According to Lemma 5.6 

VrA X ) = lim ^(^i), v r,fi(v) = lim V r,m(Vi)- 



+00 i— >oo 



Since v r ^X x i) > u r)W (^), we get f r ,^(x) > v r ^{y), showing that x G M r (/i). 

We claim that for arbitrary compact sets Aj G S n , lim^oc conv. hull(Aj) C conv. hull(limj 
Indeed, taking cones, it suffices to check this in Euclidean space. If x G lim^oo conv. hull(Aj). 
x = limxj with Xi G conv. hull(Aj), then there exist n + 1 numbers G [0, 1] and points 
ctij G Ai such that Y^jUj — 1> x % — Ylij^i,j a i,j- O ne can assume that all sequences 
i t— >■ tjj, ajj converge to t,-, a,. Then G [0,1], = 1, a? G A = lim^oo Ai and 

x = Ylj tj a j ^ conv. hull(A). This completes the proof of Lemma |5. 9 



5.2 Construction of partitions adapted to a continuous map 

Definition 5.4 (partitions adapted to a continuous map) Let f : S> n — > IR fc 6e a 
continuous map. Let r > 0. Say a convex partition U G CP is r-adapted to / i/ t/iere 
exists zeR* suc/i i/iai f~ x {z) intersects the convex hull of M r (fi) for all measures \x in 
the support ofH. Let 

J 7 r = {IleCV\ p| /(conv. hull(M r (//))) ^ 0} 

/jSsupport(n) 

denote the set of partitions which are r-adapted to f. 
Corollary 5.10 For all r > 0, T r is closed in CP ■ 
Proof. 

If Hindoo LTj = II, support (LT) C Hindoo support (IL), i.e. every piece \i of II is the limit 
of a sequence of pieces of LTj. By assumption, there is a Z{ G lR fc which belongs to all 
/(conv. hull(M r (/x))), // G support (Ilj). One can assume Zi converges to z. Then z belongs 
to all /(conv. hull(M r (//))), fi G support (II). Indeed, in general, if g is a continuous map 
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and Ai are subsets of a compact space, gilim^^ Ai) = linij_ ) . 0O g(Ai). So if \i = lim//; 
Hi G support (ILJ, 

z— lim Zi G lim /(conv. hull(M r (/ij))) 

C / ( lim conv. hull(M r (/ii)) 
C /(conv. hull (M r (//))), 

thanks to Lemma [5.91 

Remark 5.11 Theorem 3 states that for every r > 0, T r contains uniform atomic mea- 
sures with arbitrarily many pieces. Theorem 4 produces elements of T T whose support is 
contained in arbitrary thin neighborhoods of the compact subset A4C- k . With Corollary 



5.10, this gives elements in T r fl CV 



<k 



5.3 Convergence of M r (/i) as r tends to 

Lemma 5.12 Let i < n. For every I- dimensional convexely derived measure fi, 

]hnd H (M r (u),M Q (ji)) = 0. 

Proof. 

We prove the Lemma by contradiction. Otherwise, we get a 5 > and a sequence of 
radii r« tending to such that dH{M ri (fj), Mo(//)) > 5. Pick a point Xi G S where v rulx 
achieves its maximum and such that d(x i: M (n)) > 5. Up to extracting a subsequence, we 
can assume that Xi converges to x G S. Then v n>fl (xi) / a^f converges to 4>^{x). For every 
y G S, v ruft (y) < v n ^(x) and v ru(t (y) j 'a h r\ converges to <p^{y). Therefore (p^y) < (fi^x). 
This shows that {x} = M (/i), contradiction. 

A stronger statement will be given after the following technical lemmas. 

Lemma 5.13 Let [ibe a convexely derived measure on S n whose support is a k-dimensional 
convex setS. Write dfj, = (pdvolk- Then 

^ 2 n+1 
s ~ volk(S) 

Proof. 
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Replace S with C = co(S) C IR n+1 , and by its n — A;-homogeneous extension. Then 
0i/(n-fe) j g concaV e. Assume achieves its maximum at x G C. Translate C so that x — 0. 

On \C, 0V(n-*) > l^l/Cn-fc)^^ thug 



dvol k+1 

c 



0(x)voZ fe+ i(C) 



2 n+l 

Lemma 5.14 Lei 5, 5, &e full compact convex subsets of M. n such that Si Hausdorff- 
converges to S. Let : Si — > [0, 1] fre concave functions. Then there exists a concave 
function : S — > [0, 1] and a subsequence with the following properties. 

• On every compact subset of the interior of S, (pi converges uniformly to 0. 

• For all x G dS and all sequences Xi G Si converging to x, 

limsup0j(a;j) < <f>(x). 



Proof. 

In general, bounded concave functions / on compact convex sets £ are locally Lips- 
chitz, 

for iGS with d(x, <9£) = r, and all y G S, \f(x) — f(y)\ < -d(x, y). 

Indeed, let [#', y'] be the intersection of E with the line through x and y, with x', x, y' 
and y' sitting along the line in this order. Let £ be the affine function on [x', y'\ such 
that i(x') = f(x') and £(x) = f(x). Then f\y) < £(y), thus f(y) - f(x) < ^\f(x) - 
f(x')\d(x,y) < -d(x,y). Also, let £' be the affine function on [x',y'] such that £'(x) = f(x) 
and £'{y') = f(y>). Then f(y) > £'(y), thus f(y) - f(x) > - /(y')K^Z/) > 

-\d(x,y). 

This shows that on every compact subset of the interior of S, the sequence f) is 
equicontinuous, so a subsequence can be found which converges uniformly on all such 
compact sets to a continuous function 0. Of course, is concave and bounded, so it 
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extends continuously to dS. Let x G dS and Xj G 5; converge to x. Pick an interior point 
xo of S and a second interior point x' ^ x such that xo lies on the segment [x',x]. Pick 
x\ on the line passing through xq and x« and converging to x'. The Lipschitz estimate for 
(pi reads 

fcfa) - 4>i(x ) < d }, x °' Xl l \M x ' l ) - <f>i( x o)\- 

a{x , xj 

Letting i tend to infinity yields 

limsup <pi(xi) < 0(x o ) + -j7 — ^— -|0(x') - (/>(x )|. 

a(xo, x'J 

Letting x and x' tend to x (while keeping x', x and x aligned and ^"'^ bounded) gives 
limsup0j(xj) < 0(x). 

Lemma 5.15 For each k < n, the restriction of (fx, r) \— > d,H(M r (fj,), Mo(fi)) to~R + xAiC k 
tends to along {0} x MC k , i.e. for all /i e 7WC fc ; 

lim d H (M r (n),M (n)) = 0. 

Proof. 

Let n G 7WC fc . Let /ij be a sequence of /c-dimensional convexely derived measures 
which converges to fi and be positive numbers tending to 0. Let ft G 0(n + 1) be a 
rotation mapping the support of /ij into the fc-sphere which contains the support of fi. 
One can assume that ft converges to identity, and then change m to (ft)*/ij, since this does 
not change the convergence of centers C ri (jii). In other words, one can assume that all 
have support Si in the same fc-sphere. Of course, Si Hausdorff-converges to the support 
S of /i. Let (pi denote the density of /ij with respect to fc-dimensional volume. Since 



volk(Si) does not tend to 0, (pi are uniformly bounded, by Lemma 5.13 Furthermore, on 



any compact convex subset K of the relative interior of S, the (pi are equicontinuous (this 



follows by the cone construction from Lemma 5.14). Therefore one can assume that 



converge uniformly on compact subsets of the relative interior of S. Since for all r' > 0, 



v r ',m converges to ?v iAt , the limit must be equal to the density (p of \x. From Lemma 5.14 
one can assert that at boundary points x G dS, for every sequence Xj G Si converging to 
x, limsup (pi(xi) < <f>(x). 



We repeat the argument of Lemma |5.12| If M n (pi) does not converge to M (/i), some 
sequence Xj G M r .(fii) satisfies rf(x i? M (/i)) > 5 for some 5 > 0. Up to extracting a 
subsequence, we can assume that Xj converges to x G S. If x ^ dS", then v ruli (xi) / 
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converges to (f>(x). If x G dS, limsup v rull (xi) /a k r k < (f>(x). For every y G S \ dS, 
Vn,n{y) < v n ,fj,(x) and v n ^(y)/a k r k converges to <j)(y). Therefore 4>(y) < <j)(x). Since 
5* \ dS is dense in S, this holds for all y G S, thus <p achieves its maximum at x, i.e. 
{x} = M (fi), contradiction. 

Corollary 5.16 On any compact subset of A4C k , the functions 

fi^ d H (M T (n),M (fi)) 
converge uniformly to as r tends to 0. 

Proposition 5 Assume f : § n — > IR fc is a generic smooth map. Let rj tend to and let 
Ui G cv- k n ^ 6e convex partitions of dimension < k, ri-adapted to f. Then, for all 
e>0, 

max u 7/ y x ^ > . r ; limsupIL A4C fc . 

Proof. 

By assumption, for each i, there exists z$ G IR fc such that for all \i G support(rij), there 
exists G conv. hull(M ri (/i)) such that /(xi )jU ) = ^. Let /C C .MC fc be a compact set. 
According to Corollary 5.16 and Lemma 5.6, for all e > 0, 

5i := sup |//(S(ar ilM ,e)) - /i(-B(M (//), e))| 

tends to 0. Considerations in section 5 show that for every fc-dimensional convexely 
derived measure //, 

/r,/., / n \ \ t'o/(§ n - fe +e) 
MB(M oM , £ ))> ^ 

For a generic smooth map /, the intersection of f~ l (zi) + e with /c-dimensional convex 
sets has vanishing /c-dimensional volume, so the desintegration formula applies, and 

v ol( f~ 1 (z i ) + s) f . „ i. . . , , 

</.MC 



vol{S n ) 

> / /i(B(x ijfM e)) dlli(n) 
Jk 



vol(S n - k + e) 

- n * ^ 77^~\ di - 

vol(b n ) 

Taking the supremum over all compact subsets of AiC k and then a limit as i tends to 
infinity yields the announced inequality. 
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5.4 End of the proof of Gromov's theorem 

There remains to show that convex partitions in CV~ k R T r , r small, put most of their 
weight on fc-dimensional pieces. This will be proven indirectly. Pieces of dimension < k 
may exist, but they provide a lower bound on vol(f~ 1 (z) + r) which is so large, that they 
must have small weight. We shall need a weak concavity property of which in turn 
relies on the corresponding Euclidean statement. 

Lemma 5.17 Let S C M n be an open convex set, <ft on m-concave function defined on S. 
Let \x = (f)dvol n . Then the map x \— > fi(B(x, r) R S) is m + n-concave on S . 

Proof. 

We use the following estimate (Generalized Prekopa-Leindler inequality), which can 
be found in [5]. For a G [—00, +00] and 9 e [0, 1], the a-mean of two nonnegative numbers 
a and b with weight 9 is 

Mi e \a,b) = (9a a + (1 - 9)b a ) 1/a . 

Let - J < a < +00, 9 e [0,1], u, v, w nonnegative measurable functions on IR n such that 
for all x, y G M. n , 

w{6x + {l-e)y)>M^{u{x),v{y)). 

Let p = rf-. Then 

w > Mf\ J u,J v). 

We apply this to restrictions of to balls, u = 1b{x,t)4 > i v = 1-B(y,r)0, w = lB(ex+(i-9) y ,r)4 ) - 
By m-convexity of 0, the assumptions of the generalized Prekopa-Leindler inequality are 
satisfied with a = 1/m. Then for 8 = 

(i(B(6x + (1 - 9)y),r)) > M^\^{B{x, r)),n{B{y, r))\ 

which means 

fi(B(6x + (1 - 9)y),r))^ > 9fi{B{x, r))^ + (1 - 6)fi(B(y, r))^. 

Lemma 5.18 The functions v^^ on S n are weakly concave. In other words, there exists 
a constant c = c(n) > such that for every convexely derived measure fi and every 
sufficiently small r > 0, if K C support(/i) ; then 

min v a t > c minv ur . 

conv(if) K 
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Proof. 

Since a half-sphere is projectively equivalent with Euclidean space, it suffices to prove 
weak concavity when K consists of 2 points. 

Let fj, be a fc-dimensional convexely derived measure on S n . Denote its density by 4>, 
a sin n_fc -concave function on the support S of Let $ denote the (n — /c)-homogeneous 
extension of <p to the cone on S. This is (n — /c)-concave. Fix a point Xq G § n , let lR n 
denote the tangent space of § n at xq. Denote by 0' the restriction of <3> to M. n , and // the 
measure with density 0'. Lemma 5.17 implies that x' i— > fi(B(x',r)) is (2n — A;)-concave. 
This implies that for every x', y' G IR n and 2;' belonging to the middle third of the line 
segment [x 1 , y'], 

»'(B(z',r)) > ^Ta^y{B{x',r))^'{B{y',r))}. 

The radial projection from a neighborhood V C § n of Xq to lR n is nearly isometric and 
nearly maps <f>' to <p. Thus there exists a constant c\ > such that if x, 3/ G V and z 
belongs to the middle third of the geodesic segment [x,y], 

r 

K B (z, — )) > ci max{/i( J B(x,r)),/i( J B(y,r))}. 

Cl 

Covering long segments [x, y] with iV neighborhoods like V (N can be bounded indepen- 
dantly of n) provides a constant c > such that for all z G [x, y] which is not too close to 
the endpoints, 

n(B(z, 4)) > cf max^B^r)),^^^)}. 
cf 

In particular, for c = , 

r 

^(-B(z, -)) > c min{/i(£(x,r)),/i(£(y,r))}. 
c 

Proposition 6 There exists a constant c = c(n) > swc/i t/iat z/TI belongs to T T C\CV- k 
for some small enough r > 0, then for all £ < k, 

k 

m&xvoUf- 1 ^) + -)> c V voU^ + cr)Tl(MC e ). 

zeR fe c ^— ' 

£=0 

Proof. 
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By assumption, there exists z6M k such that for every measure /i in the support of II, 
there exists x G conv. hull(M r (/i)) such that f(x) = z. If the support of \i is ^-dimensional, 
Lemmata 5J3 and 48] give 

c c 

> c min u u r 
= c max u M)J . 

support(/i) 

= cfi(B(M (fj),r)) 

vol(S n ~ e + p) 
~ ° w/(S n ) 

Integrating this with respect to II yields 
vol(f-\z) +r) 



vol(l 



MC 
k 



f-' vol($ n ) K ' 



Proof of Gromov's theorem. 

At last, we prove Theorem [TJ Let e > 0. Let f : § n — > M. k be a continuous map. Then 
maxvol{r\z) + e) > vol(S n - k + e). 



Assume first that / is smooth and generic. Then there exists a constant W such that 
for all sufficiently small r, 



max vol(f 1 (z) + r) < Wr 



k 



For every r > 0, there exists a convex partition Il r G CV~ k H J> which is r-adapted to / 



(Corollary 5.11). Proposition [6] yields 

r W ,r 



Y vol(S n ~ e + r)TiJMC l ) < - m a xvol(f- 1 (z) + -) < — {'-f . 

' C zGK fc C C C 

£=0 
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As r tends to 0, this implies that for all £ < k, U r (MC e ) tends to 0, and thus U r (MC h ) 
tends to 1. Letting r tend to in Proposition [5] then shows that 

vol(f- 1 (z) + e) vol(§ n - k + e) 

max — 7- , > — , . 

zm k vol(S n ) ~ vol(S n ) 

Every continuous map / : S" — > lR fc is a uniform limit of smooth generic maps. 
Hausdorff semi-continuity of X > vol(X + e) then extends the result to all continuous 
maps. Indeed, let the continuous map / : S n — > lR fc of the waist theorem be fixed. Let 
<?j : § n — ► lR fc be a sequence of C 00 maps such that 5j — \\gj — f\\c° tends to 0. For every 
j, there exists a Zj G M fc such that vol(gj l (zj) + e) > w(e) := vol(S n ~ k + e). We know 
that for every j, gj (zj) C f^ 1 (B(zj, 5j)). Then 

vol n {f- l {B{z j ,8 j )) + e) > vol n {gj\z 3 )+e) > w{e). 

Up to extracting a subsequence, we can assume that {zj} converges to a point z. There 
exists a decreasing sequence £j — > such that for every j, \z — Zj\ < £j. Then 

r 1 ^^-, 5,)) + e C /"^(z, 5, + £j )) + e, 

thus for all j 

vol n (f' 1 (B(z, 5j + Ej) + e) > w(e), 

and by Fatou Lemma 

vol n (f]r\B(z, 6, + £j )) +e)> w(e). 

3 

If for all j, x G f^ 1 (B(z,5j + Ej)) + e, then there exists yj such that d(x,yj) < e and 
f(yj) G B(z, Sj +£j). We choose a subsequence y^ which converges to y. By construction, 
d(x, y) < e, f(y) = z thus x G f~ x {z) + e. Hence 

fir 1 ^^,^ +£,•)) +£)cr i o)+ £ , 

and 

uoZ^C/^^+e) > w{e). 
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